Quantum repeaters and computation by a single module 
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We present a protocol of remote nondestructive parity measurement (RNPM) on a pair of quantum 
memories. The protocol works as a single module for key operations such as entanglement generation, 
Bell measurement, parity check measurement, and an elementary gate for extending one-dimensional 
cluster states. The RNPM protocol is achieved by a simple combination of devices such as lasers, 
optical fibers, beam splitters, and photon detectors. Despite its simplicity, a quantum repeater 
composed of RNPM protocols is shown to have a communication time that scales sub-exponentially 
with the channel length, and it can be further equipped with entanglement distillation. With a 
reduction in the internal losses, the RNPM protocol can also be used for generating cluster states 
toward measurement-based quantum communication. 

PACS numbers: 03.67.Hk, 03.67.Lx 



In quantum mechanics, measuring a property of a sys- 
tem inevitably causes disturbance on its state. Hence an 
ideal measurement would be the one that leaves the mea- 
sured system with only as much disturbance as is neces- 
sary. A simple nontrivial example of such a measurement 
is the nondestructive parity (NP) measurement on two 
qubits AB, which is the projection measurement to the 
subspace with even parity spanned by {|00)a_b, |11)ab} 
and to the odd one spanned by {|01)ab, |10)a_b}- When 
the qubits are in state \^p)ab initially, the unnormalized 
post-measurement state is ideally either P^en\v)AB or 

PodAW)AB, where P^mi (■F'o'dd) is the projection onto 
the even (odd) subspace. This measurement provides 
a powerful tool when the two qubits are quantum mem- 
ories located far apart. For example, if we prepare each 
qubit in state \+) (|0) + |1))/V2, the NP measure- 
ment leaves the pair in maximally entangled state (Bell 
state) ^/2P4^J++)AB = \^+)ab or V2P^^^\++)ab = 
\^+)ab, where (|00)ab ± \11)ab)/V^ and 

\^^)ab ■= (|01)ab±|10)ab)/a/2- Various other nontriv- 
ial operations are also derived from the NP measurement 
(see Fig.[I](d)-(f) below). 

In this paper, we provide a simple protocol to imple- 
ment the NP measurement, which we call remote non- 
destructive parity measurement (RNPM) protocol. The 
protocol is based on an off-resonant coupling of light 
pulses with the quantum memories, and it works even if 
the quantum memories are distant. The deviation of the 
RNPM protocol from the ideal NP measurement mainly 
comes from the loss in the optical channel, whose trans- 
mission depends on its length L as rjL e^^/^-" with an 
attenuation length Latt- This makes the RNPM protocol 
probabilistic and noisy, but these imperfections behave in 
a controlled way, even with the use of threshold detectors 



that cannot distinguish one from two or more photons. 
As a result, the RNPM protocol constitutes a viable mod- 
ule which can be singly used to build a quantum repeater, 
in contrast to the other known repeater protocols . 
Moreover, the local use of highly efficient RNPM proto- 
cols will also allow us to generate cluster states. 

The requirement on the memory qubit for the RNPM 
protocol is as follows. The qubit is assumed to allow 
us to apply phase flip Z := |0)(0| — |1)(1|, Hadamard 
gate H := \+){0\ + |-)(1| with |-) Z\+), and Z- 
basis measurement. The qubit is also assumed to inter- 
act with an ofF-resonant laser pulse a in a coherent state 
= e-|"i"/2 ^^^(Q,"/y^^|^^^ according to a uni- 
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(j = 0,1), where are the number states of the 

mode a, (j>a = ck^ sin 6, and is a fixed parameter for 
the strength of the interaction. Since this interaction 
is an ofF-resonant coupling based on a basic Hamilto- 
nian - Jaynes-Cummings Hamiltonian, it will be feasible 
with various qubits such as an individual A-type atom, a 
trapped ion, a single electron trapped in quantum dots, 
a nitrogen-vacancy (NV) center in a diamond with a nu- 
clear spin degree of freedom, and a neutral donor impu- 
rity in semiconductors [l^ . 

We now describe our RNPM protocol in detail. Sup- 
pose that the qubits A and B are respectively held by 
Alice and Bob, who are distance Lq apart [See Fig. [1] 
(a)]. Claire is located in between, connected to Alice 
and Bob with optical channels a — > ci and 6 — > C2 with 
lengths La{'£ Lq) and Lb := Lq — La, respectively. Let 
Ta tVLa and Tb '■= TjjLg be the overall transmit- 
tance of the channels, where r stands for the local loss. 
The RNPM protocol proceeds as follows: (i) Alice (Bob) 
prepares pulse a (pulse b) in a coherent state \a/^/TA)a 
{\al y/TB)b) with a > 0, and let it interact with qubit 
A (qubit B) by Us; (ii) Alice (Bob) sends Claire the 
pulse a (the pulse h) through the optical channel a — > ci 
(6 — )■ C2); (iii) On receiving the pulses C1C2, Claire makes 
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the pulses interfere by a half beam splitter; (iv) On the 
mode receiving the constructive interference, Claire ap- 
plies displacement operation D{—\/2acos{9/2)) by using 
a local oscillator (LO); (v) Claire counts photons of the 
output modes did2 by two photon detectors, and she an- 
nounces the outcome (m, n); (vi) If m + n is odd. Bob 
applies phase flip Z to qubit B. Events with m > 
and n = Q (m = and n > 0) indicates outcome 'odd' 
('even'), which are regarded as the success events of this 
protocol. 

To see the back actions in the success events, we use 
the fact that the RNPM protocol works equivalently if 
we omit step (iv) and replace step (i) with the follow- 
ing: (i') After making pulse a (pulse h) in a coher- 
ent state \a/ ^/Ta) a {\o-/\/TB)b) interact with qubit A 
(qubit B), Alice (Bob) applies displacement operation 
i)(-(a/VTl)cos(6'/2)) (D(-(a/v^) cos(6'/2))) on the 
pulse. In this protocol, through steps (i')-(iii), qubits AB 
are transformed as 
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where /? := asin(6l/2) and px := P / ^JTx {X = A,B). 
Since this protocol does not use LO after (i'), we are 
allowed to assume that the total number k of photons in 
modes ah was measured after step (i'), without affecting 
the protocol at all. 

Wc start with the ideal case where Ta = = 1 and 
the detectors at modes did2 are the ideal photon- number- 
resolving detectors. Then, the k photons in modes ab are 
preserved throughout steps (ii) and (iii), which leads to 
m + n = k. Combined with Eq. ([T]), this suggests that 
all the k photons are captured by one of the detectors. 
Hence, if photon detector di (^2) announces the arrival 
of fc(> 0) photons, from (fc|0) = and {k\-iV2(3) = 
(-l)'''(fc|iV^^), we see that the back action of the RNPM 
protocol is {P^fn) after Bob's phase flip at step (vi). 

We can easily describe the back actions of the RNPM 
protocol with practical channels and detectors, as long 
as the dark counting are negligible, namely, \0)di always 
produces m = 0. This guarantees that the success out- 
come still gives the correct parity, but I := jti + 71 is no 
longer equal to k. Since the back action depends only on 
(— 1)'^, we see the following. If ^ = A: (mod 2), the final 
state is the same as the ideal case. Otherwise, the final 
state suffers from a phase flip error Z^. This observa- 
tion means that the success probability p and the phase 
error probability e (conditioned on the success) are solely 
determined from the joint probability Q{k,l) as follows, 
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FIG. 1: (a) The RNPM protocol, (b) A circuit equivalent 
to the successful RNPM protocol, where a phase-flip channel 
Ae(/5) := (1 — e)p -f eZpZ with phase error probability e is 
applied as the penalty of photon losses, e may depend on the 
outcome returned by photon detectors. In the lossless limit, 
the RNPM protocol works as the ideal NP measurement, (c) 
Quantum repeaters based on the RNPM protocols. Applica- 
tions of RNPM: (d) Bell measurement (BM), (e) parity check 
measurement, and (f) a gate for extending one-dimensional 
cluster state, where the measurement instrument means Z- 
basis measurement and the dashed arrow implies the trans- 
mission of the measurement outcome. 



with xf :=EJ±l)'-'Q(^-,0- 

Let us derive the explicit forms of (p, e) with various 
types of detectors with quantum efficiency 77. Here we 
consider the case Ta = Tb{~ T) for simplicity, and 
the general cases are treated in Appendix A. Since k 
is the total number of photons in two coherent states 
with amplitude ij3/\/T, it follows the Poissonian distri- 
bution Px{k) := {e-^\^)/k\ with A = 2(3^/T. When 
photon- number resolving detectors are used, I — 7n + n is 
the number of photons that has passed through a chan- 
nel with transmittance rjT. Hence we have Q{k, I) ~ 
Qoo{k,l) '■= B,iT{l\k)P2p2/rp(k) with a binomial distri- 
bution Sp(Z| A:) := [p^{l ^ p)''-^k\]/[l\{k - ly.]. Using 
Eq. (HI), we have p(/3) = 1 - e-^/^"') and e(/3,T) = 



(1- 



-2^^r,[2(,,T)-i-2] 



)/2. When we use single photon de- 



tectors, we are informed of detection of exactly one pho- 
ton. Hence we have Q{k,l) = Qoo{k,l) and Q{k,0) = 
Qoo(fc, 0) + I];>2 Qoo(fc, 0, leading to p(/3) = P27,/32(l) 
and e{l3,T) = (1 - e-2/3"^[2(^T)-i-2])/2. When thresh- 
old detectors are used, from Q{k,l) = X]/>i '3txj(fc7 Oj 
we obtain p{(3) = 1 - e-^/?'') and e{f3,T) = (1 - 

g-2,9^,[2(,,T)-i-l])/2. 

As seen in the above examples, the success probabil- 
ity p and the phase error probability e of the RNPM 
protocol are under a trade-off relation, which is control- 
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lable by /?, namely by a. For a fixed Lq, the choice of 
La = Lb = Lq/2 gives the best performance of (p, e). On 
the other hand, the choice La = io has a technical merit 
in stabilizing the relative phase between pulses ci and 
C2. The RNPM protocol can be also used for interact- 
ing quantum memories located in a single site, in which 
case Lq is nearly zero and the local loss r determines 
the trade-off relation. We describe various applications 
of the RNPM protocol below. 

Long-distance quantum communication over lossy 
channels: The goal here is to share an entangled pair 
of qubits between two end stations separated by distance 
L. With direct transmission of single photons, the com- 
munication time would increase exponentially with dis- 
tance L according to e^^^"". Disposition of relaying sta- 
tions with quantum memories helps to avoid the expo- 
nential increase by using a quantum repeater protocol [ij . 
Let us see how a repeater protocol is built up from the 
RNPM protocol. Suppose that the stations are placed at 
lo := L/2" intervals (see Fig. [l](c)). Each station has at 
least two qubits. 

The first step is entanglement generation between 
neighboring stations separated by /q. The RNPM pro- 
tocol is applied to the two qubits in state |+)|+), and is 
repeated until it is successful. Assuming the time lo/c 
for each trial, it takes time (Iq j c)p{j3 g)~^ on average, 
and the Bell state is produced with phase error proba- 
bility eo e{Pg,Triig/2)- Here we consider the case with 
La = Lb = Iq/^ for simplicity of the notations. (The 
cases with La = lo f^re found in Appendix B) 

Next, the repeater protocol proceeds to entanglement 
connection [l5| . Suppose that two stations separated by 
2"'^o (j = 0, 1, . . . , n — 1) can share a qubit pair in the 
Bell state with phase error probability Cj and with av- 
erage time tj. After creating two such pairs connecting 
three stations, the middle one executes the Bell mea- 
surement by locally applying the RNPM protocol as in 
Fig. [T] (d), which succeeds with probability p{f3s) and 
produces entangled qubits 2^^^1q apart. Adding up the 
contribution of the phase errors in the two initial pairs 
and in the Bell measurement, we have 1 — 2ej+i = 
(1 — 2ej)^{l — 2e(/?s,T]). Since it approximately takes 
time (3/2)ij per trial 0, we have tj+i ~ (3/2)tjp(/3s)~^ 
for the average time for success. Solving these recursive 
relations, we see that the average total time T = t„ is 
approximately written as 

7 /Q\ l°g2(-f'/'o) 

T-j{^) p(/3.)-m)-'°^^(^/'"\ (3) 

and the final state is F\^+){<^+\ab + (1 - 

F)\<^-){<^-\ab with 

2F-1= (l-2e(/3g,rr;,„/2))'^/'''(l-2e(/?.,T))^/'o-i. (4) 

For large L, it should be chosen as P"^ ^ 01 ^ 
O{lo/L). Then, noticing that p(/3) - 0{13^) and 
e{0T) - 0(/32) hold regardless of the types of the 
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FIG. 2: The minimum time T needed to generate entan- 
glement with F = 0.9, 0.7 over distance L under the use 
of threshold detectors (TDs) and single photon detectors 
(SPDs): (a) T = 0.95 and rj = 0.9; (b) t = 0.98 and 77 = 0.95. 
c = 2 X 10® m/s, Latt = 22 km. The direct transmission 
time {fr)TL)~^ of the photon from 10 GHz (/ = 10^") single 
photon source (SPS) is also shown as a reference. 



photon detectors, we have F ^ C(l) and T ^ 
0((3/2)i°S2(i/'o)(L/?(,)i°g2(i/'o)-Hi), Hence, T increases 

only sub-exponentially with L. We also numerically op- 
timized T for fixed values of final fidelity F and the dis- 
tance L, which are shown in Fig. [2l 

We stress that the generated state p"^^ includes only 
one-type of error, which is a good property for quantum 
communication. For example, for the state /5"^^, the for- 
mula of secure key rate of the entanglement-based pro- 
tocol 0,113 is proportional to 1 — h{F) with the binary 
entropy function h{x) := — xlog2 a; — (1 — a;) log2(l — x), 
which implies that the secret key is distillable for any 
F > 1/2. 

Entanglement distillation: While the optical losses 
considered above are the dominant obstacle in long- 
distance communication, other types of small noises will 
be also present. Entanglement distillation not only helps 
to counter such general errors, but also reduces the scal- 
ing of the communication time to be polynomial in dis- 
tance L [l| . In a simple method of distillation called the 
recurrence method jl8| . Alice and Bob first transform 
each pair of qubits locally into the so-called Werner state 
while keeping the fidelity to a Bell state. Suppose that 
they have two such pairs AiBi and A2B2 with F > 1/2. 
Alice applies C-NOT gate on her qubit Ai as the control 
and on A2 as the target, and measures A2 on .Z-basis (the 
whole process is called parity check measurement). Bob 
also applies the same measurement on his qubits. Their 
outcomes will agree with a probability Pj-cc{F), and then 
the remaining pair AiBi will have an improved fidelity. 

Since the outcome of each party is the parity of the two 
qubits, it can also be obtained via the RNPM protocol. 
In addition, if the RNPM protocol succeeds, by subse- 
quently measuring A2 on X basis to produce outcome x 
and then by applying on Ai, the post- measurement 
state of Ai is also simulated except the phase error 
e(/3,T) [see Fig. [1] (e)]. The overall success probability 
is Ps := Pjcc{F)p'^ iP) , which is in a trade-off relation 
with the fidelity F' of the final state and is controllable 
through p. In Fig. |31 we give numerical examples with 
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FIG. 3: For = 0.04, 0.08, 0.12, the efficiencies of the recur- 
rence method based on the RNPM protocols with single pho- 
ton detectors as a function of fidelity F of the Werner states to 
a Bell state; (a) The success probability Ps = Pf{P2rfp'2{X))'^, 
(b) The fidelity F' of the left qubit. r = 0.98 and 77 = 0.95. 



single photon detectors. 

Generation of cluster states: One promising way 
for implementing quantum computing is the so-called 
measurement-based quantum computation, where com- 
putation proceeds with sequential one-qubit measure- 
ments on a system in a highly entangled state - the clus- 
ter state [1^ [iO] ■ The addressing of individual qubits is 
easier when they are located not so close to each other. 
Such a sparse configuration also helps to reduce corre- 
lated errors from the environment. In this case, the 
RNPM protocol works as an entangler for qubits that are 
not in close proximity. In fact, the gate shown in Fig.[T](f) 
can be used for extending one-dimensional cluster states, 
and the parity check measurement in Fig . [T] (e) can be 
used for fusing two cluster states [2l|, [l^. The combi- 



nation of these two types of gates enables us to build 
up a large cluster state. Hence, with future development 
of good detectors and reduction of internal losses, the 
RNPM protocol will also work as a tool for implement- 
ing quantum computing. 

We have proposed a versatile protocol, called the 
RNPM protocol, for measuring the parity of two sepa- 
rated qubits in a non-destructive way. The performance 
of the RNPM protocol is simply related to the optical 
loss and the characteristics of photon detectors. We have 
shown that, even with threshold detectors, the proto- 
col can be used as a module to build up quantum re- 
peaters for long-distance quantum communication. Effi- 
cient single photon detectors will allow us to equip the 
repeaters with entanglement distillation, a countcrmea- 
sure against arbitrary types of noises. With further im- 
provement of the performance, more general quantum 
computation will be brought within the scope through 
the generation of cluster states via the RNPM protocol. 
We believe that the existence of such a versatile proto- 
col puts a renewed interest in developing efficient photon 
detectors and quantum memories off-resonantly coupled 
to light. 
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Appendix A: The performance of the RNPM protocol 

Here, for arbitrary values of Ta and Is, we derive the performance (p, e) of the RNPM protocol with various 
types of detectors. As shown in the main body of this paper, the performance is determined by calculating the joint 
probability /) with which modes ah have k photons in total and the arrival of I photons is announced by photon 
detectors did2 in total. Let ka and k}, be the numbers of photons in modes a and 6, respectively. Since mode a is in a 
coherent state with amplitude iji/\/TA: ka follows the Poissonian distribution P^2/y^(fca) with P\{k) ;= (e^^A'"')/fc!. 
Similarly, fcf, obeys the Poissonian distribution Pg2/y^(fcf,). 

Suppose that we use photon- number-resolving detectors with quantum cfRciency ?/ for the detectors di and d2. 
Each of the ka photons will then be detected with probability rjTA- Hence, the probability of detecting la photons 
among ka photons in mode a is given by B,fTA{l'a\ka)Pp2/x^{ka), where Bp{l\k) := — p)''~''kl]/[ll{k — is the 
binomial distribution. Similarly, the probability of detecting lb photons among fcf, photons in mode b is given by 
BtiTb {h\kb)Pf3'^ /Tb (kb). Since Q{k, I) is given by the sum of all probabilities with k ^ ka + kb and I ~ la + h, we have 



Q{k,l) 



I la+{k-l) 

,{k,l):=^ X! B,^TA{L\ka)Pp^/TA{ka)Bj^TB{^-'>'a\k-ka)Pf}2/TB{k~ka) 

i„=0 ka=la. 



^ ' ' ^ laHl-laV. 

la=0 ^ ' ka=la 



E 



1 



{k-i)\ 



Ta Tb 



[ka - la)\[k - I - {ka ~ la)]\ 
k-l I 



E 

/a=0 



1 



l\{k-l)\ 

where we used the binomial theorem 



1 - rjTA 1 - tiTe 
Ta Tb 



1 k-l 



(Al) 



m\{n — m)\ 



m=0 



(A2) 



for any a,b G R and n e TV. From the expression of Q(fc, I), xf^ arc calculated to be 



x+ = ^ Q{k, = f: Qoo(fc, /) = ^^iXe-'p'^ 



k=l 



l\ 



Xi 



k=l 



(A3) 
(A4) 



by noting = X]m=o^'"/™'- Hence, the success probability p and the phase error probability e of the RNPM 
protocol with photon-number-rcsolving detectors are 



p(/3) = E^^ = E.^^ = i- 



-2/3% 



1>1 



1=1 



<P.Ta,Tb) -YpT^^xt - xi) - I ±ixt -x7) = l(i- e-'^'<^^^-' 



1>1 



2p 



1=1 



(A5) 
(A6) 



Note that the above expressions are reduced to the ones in the main body of the paper for Ta ~ Tb{^ T). By 
substituting Ta = tt]l^ = -re-^^i/iatt ^^d Tb = Tr]Lg_L^ = T-e-(^o-^'i)/iatt into Eqs. (|X5|) and (|X6)) . one can easily 
confirm that, for a fixed Lq, the choice of La = Lb = Lq/2 gives the best performance. In other words, the RNPM 
protocol works best when Claire is located at the middle point between Alice and Bob. 
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1. Use of single photon detectors 

Here we assume the use of single photon detectors with quantum efficiency 77, which announce the detection of 
photons only when receiving exactly one photon. In this case, Q(fc, /) is described by 

Q(A:,I) =Qoo(fc,f), (A7) 
Q(fc,0) =Qoo(fc,0) + ^Qoo(fc,0- (A8) 

l>2 

Then, xf Eire calculated to be 



X 



t^J2 1) = E 1) = 2/3'??e-2'5''', (A9) 



00 y ^ 

Ci = Y.^-lf-^Q{K 1) = ^(-l)'-^goo(fc, f ) = 2p\e-^^"<^+^-') (AlO) 



from the last equations in Eqs. (jASp and (|A4[) . Hence, we conclude 

= T.^t^xt = 2l3've^'P'\ (All) 



eW,TA,TB) = ^ |](x^ ~ xr) = ^(X^ - XD = ^ (1 - e-'^'H^+^-')^ . (A12) 

2. Use of threshold detectors 

Here we consider the case of threshold detectors with quantum efficiency 77. Since this type of detectors click only 
when receiving nonzero photons, we have 

Q(fc,l) = ^Qoo(fc,0, (A13) 
Q(fc,0) ==Qco(fc,0), (A14) 

From this, xf ^ire calculated to be 



00 k 00 00 00 /rt o2 \l 



xt^J2 1) = E E E E = E ^^e-^^^" = 1 - e-^^^", (A15) 

k k^l 1^1 1^1 k^l 1^1 

oc k 00 00 

xr =J2{-l)''-'Q{k,l) = 5]5](-l)'=-iQoo(fc,0 - 5](-l)'-i^(-l)'^-'Qoo(A:,0 

fe k=l 1=1 1=1 k=l 

= E(-l)'-^^e-[(^+^)^^]=(l-e-^^'')e-^^''(^+^-) (AI6) 



1=1 



from the last equations in Eqs. (jA3p and (|A4[) . Hence, the success probability p and the phase error probability e are 



e(/3,r^,TB) = xr) = ;^(X^ - xr) = - e~'^H^^^-')) . (A18) 



^ i>i ^ 

Appendix B: The performance of long-distance quantum communication over lossy channels 

Although the RNPM protocol has the best performance when Claire is halfway between Alice and Bob, the choice 
with Lb — (Claire's task is executed by Bob) is also worth mentioning since the stabilization of the relative phase 
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FIG. 4: For La = and Lb = 0, the minimum time T needed to generate entanglement with F = 0.9, 0.7 over distance L 
under the use of threshold detectors (TDs) and single photon detectors (SPDs): (a) r = 0.95 and 77 = 0.9; (b) r = 0.98 and 
77 = 0.95. c = 2 X 10* m/s, Latt = 22 km. The direct transmission time [fnThy^ of the photon from 10 GHz (/ = 10^°) single 
photon source (SPS) is also described as a reference. 



between pulses Ci and C2 is easier. Here we calculate the performance of quantum repeaters with this technical merit. 
More precisely, we assume the use of the RNPM protocols with La = Iq = -L/2" and Lb = for the entanglement 
generation. In this case, the average total time T and the fidelity F are described by 

p(/3,)-m)''°^^(^/'°), (Bl) 

p _ ! + (!- 2e(/3g, Tr,i„ , r))^/'" (1 ~ 26(/3„ r, r))^/'°-i 

2 ■ ^ ' 



By substituting Eqs. (|Alip and (|A12[) [or Eqs. (jA17p and (jAlSp ] into these equations, we numerically optimized T 
for fixed values of final fidelity F and the distance L, which are shown in Fig. 21 



